#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

set<int> s;
int n, a;

void init() {
    for (int a = 1; a <= 145; a++) {
        for (int b = 1; b <= 145; b++) {
            s.insert(4*a*b+3*a+3*b);
        }
    }
}
int main() {
    init();
    cin >> n;
    int res = 0;
    for (int i = 1; i <= n; i++) {
        cin >> a;
        if (s.find(a) == s.end()) res++;
    }
    cout << res << endl;
    return 0;
}